Là chiếc tàu chiến thứ hai của Hải quân Mỹ được đặt tên theo thành phố Newport News thuộc tiểu bang Virginia, nó được đặt lườn vào ngày 1 tháng 11 năm 1945 bởi hãng Newport News Shipbuilding and Dry Dock Company tại Newport News, Virginia. Con tàu được hạ thủy vào ngày 6 tháng 3 năm 1948; được đỡ đầu bởi Bà Homer L. Ferguson; và được đưa ra hoạt động vào ngày 29 tháng 1 năm 1949 dưới quyền chỉ huy của Thuyền trưởng, Đại tá Hải quân Roland N. Smoot. Nó là chiếc tàu nổi đầu tiên được trang bị máy điều hòa không khí của Hải quân Hoa Kỳ.[1]